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Stefan Kempisty. SU 


Zasada indukcji matematycznej a postulat 
Dedekinda. 


Zasada indukcji matematycznej stosuje się nie tylko do ciągu liczb 
naturalnych, lecz do każdego porządku typu w *). 

W jednej ze swych prac **) O Veblen wyznaeza tego rodzaju upo- 
rządkowanie zapomocą następujących dziewięciu postulatów: 


A. Ogólne postulaty uporządkowania. IE 
1. Zbiór íP} zawiera conajmniej dwa elementy. (73 
2. Jeśli P, i P, są różnymi elementami zbioru {P}, wówczas 
albo FEE, alko PE 
3. Jeśli P,<P,, wówczas P, różni się od P,. Musa ii 
4. Jeśli PP, oral <B;, tok, <F;. N 


B. Postulat domknietosci Dedekinda. 


Jeśli {P} składa się całkowicie z dwuch nieskończonych podmno- 
gości [P'] i [P”] takich, że P'<P”, wówczas istnieje w [P'] taki ele- 
ment P,', że P’<P,' o ile P'==P,', lub też w [E] element P,” taki 
da Je as)?” O JEBIE 


Postulaty dobrego uporządkowania i szczególne. 
W,. Zbiór {P} zawiera element P, taki, że dla żadnego elementu 
P' nie mamy P'<P,. 


*) t.j. podobnego do porządku liczb naturalnych według wielkości. 
=) O. Veblen. Definition in Terms of Order alone of the Linear 
Continuum and Well-Ordered Sets. Trans. Amer. Mat. Soc. 1905. 
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P, nazywa się elementem pierwszym. 

W,. Jeśli P, jest takim elementem zbioru {P}, dla którego 
istnieją elementy P’ spełniające związek P,<P', wówczas |P} zawie 
element P, taki, że P,<P,, przyczym dla żadnego elementu P”*Ae 
zachodzą równocześnie stosunki 

Pa Cl cs 

P, nazywa się elementem bezpośrednio następującym 
po P,, zaś P,—elementem bezpośrednio poprzedzającym P,. 

W,. Każdy element zbioru {P} prócz P, posiada element bez- 
pośrednio poprzedzający. 

W,. Jeśli P jest elementem zbioru {P}, wówczas {P} zawiera 
element P' taki, że P<P’. 

Postulaty powyższe powinny wystarczyć do uzasadnienia indukcji 
zupełnej, jeśli mają charakteryzować porządek typu w. Chee właśnie 
dowieść, że wystarczają w zupełności, przyczym opierać się będą prze- 
ważnie na postulacie Dedekinda. 

Dla większej przejrzystości zmienię jednak oznaczenia, zachowu- 
jac tylko znak < dla stosunku pierwotnego „poprzedza“. 

W nowej postaci postulaty Veblena przedstawiać się będą jak 
następuje: 

I. Istnieją przynajmniej dwa przedmioty a, b takie, ze a<b. 

Niech w dalszym ciągu a, b, c,...n,...x, y, Z oznaczają elementy 
zakresu stosunku „poprzedza“ *). 

M. Jeśli ab, wówczas a<b, lub b<a. 

II. Jeśli a<b, to ab. 

IV. Jeśli a<b oraz b<a, to a<c. 

V. Jeżeli podzielimy zakres na dwie części, oznaczając przez x 
element należący do pierwszej, zaś przez y — należący do drugiej, 
w taki sposób, że x<<y wówczas istnieje w części pierwszej element a 
taki, że c <a o ile x=+=a, lub też w części drugiej element b taki, że 
b<y o ile y==b. 

VI. Istnieje element a, tego rodzaju, że dla żadnego z nie za- 
chodzi <a. 

Określenie. Element a, nazywamy pierwszym. 

VII. Istnieje element b taki, że a<b, przyezym dla żadnego x nie 
mamy równocześnie 

Gar, Eon 


*) a jest elementem zakresu stosunku „poprzedza“ o ile istnieje takie c, 
że abe a<c, albo c<a. 
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Określenie, Element b nazywamy bezpośrednio następującym po a, 
zaś a — bezpośrednio poprzedzającym b. 

VIII. Istnieje element bezpośrednio poprzedzający element a, o ile 
aa. 

IX. Dla każdego a istnieje b takie, Ze a<b. 

Zasadę indukcji matematycznej, o której dowód chodzi, wypowie- 
my w sposób następujący: 

Jeżeli jakieś zdanie nieokreślone staje się prawdziwym dla a, 
oraz dla każdego b o ile jest prawdziwym dla bezpośrednio poprzedza- 
jącego elementu a, wówczas staje się prawdziwym zdaniem dla każ- 
dego n. 

Dowód polegać będzie na t. zw. sprowadzeniu do niedorzeczności. 
Zaprzeezmy zasadzie indukcji. 

Istnieją więc zdania nieokreślone, które stają się prawdziwymi 
dla a, i dla każdego b o ile są prawdziwymi dla bezpośrednio poprze- 
dzającego a, a jednak nie są spełniane przez pewne n. 

Weźmy pod uwagę jedno z takich zdań oraz jeden z takich ele- 
mentów m i przeprowadźmy z ich pomocą podział zakresu stosunku „po- 
przedza* na dwie klasy. Niech do klasy pierwszej (niższej) należą albo 
takie x, dla których nasze zdanie staje się prawdziwym, przyczym 
c<n, albo też takie x, które spełniają związek x<z, gdzie z jest ele- 
mentem poprzedzającym n (21) i zamieniającym nasze zdanie nieokre- 
ślone w zdanie prawdziwe. 

Do klasy drugiej (wyższej) zaliczymy pozostałe elementy zakresu. 

Należy przedewszystkim dowieść, że ten podział jest przekrojem, 
czyli że: " 

1) żadna z klas nie jest pustą; 

2) jeśli z należy do klasy niższej a y do klasy wyższej, wówczas 
ay. 

Otóż do klasy pierwszej należy w każdym razie element a, (VI), 
do drugiej zaś każde y następujące po x, gdyż nie spełnia ono w myśl 
postulatu II, III, IV warunku 

y<n. 


Prócz elementów powyższych możemy, opierając się na drugim 
założeniu zasady indukcji, wyznaczyć inne elementy należące do jednej 
z klas w szezególności zaś elementy poprzedzające n, a należące do 
klasy wyższej. 

Na zasadzie tychże postulatów mamy, że o ile nie zachodzi x<y, 
wówczas y<x, bowiem x i y nie są sobie równe, jako należące do 
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przeciwnie określonych zbiorów. Jednak ostatni stosunek jest niemożlie 
wy nawet wtedy, gdy 
YEN. 

Jeśliby bowiem zdanie nasze było prawdziwym dla y, wówczas y 
należałoby do klasy pierwszej. Gdyby zaś było dla y nieprawdziwym, 
istniałby element następujący po y i zamieniający owe zdanie w zda- 
nie prawdziwe, mianowicie element x. Zatym y należałoby również do 
klasy pierwszej. Nie jest to jednak możliwe wobec założenia, że y na- 
leży do klasy drugiej. r à 

Przekonaliśmy się więc, że nasz podział jest przekrojem. Ponie- 
waż założenia postulatu V są spełnione, możemy wygłosić wniosek: 
istnieje element a ostatni w klasie niższej, lub element b pierwszy 
w klasie wyższej, 

Otóż, jeśli istnieje element a ostatni w „klasie niższej, a więe 
taki, że 4 

xa 
o ile TAG 
zdanie nasze staje sie dla niego präwdziwym. Istotnie, gdyby bo- 
wiem stawało się fałszywym, musiałby istnieć element poprzedzający 
bezpośrednio a i nie spełniający naszego zdania. Lecz tego rodzaju ele- 
ment nie może należeć do klasy niższej, gdyż ani a, ani y nie spełniają 
obranego zdania. 

Zatym zdanie nasze zachodzi dla elementu ostatniego a. 

Jednak na zasadzie jednego ze zdań składających się na zaprze- 
czenie zasady indukcji mamy, że zdanie obrane staje się prawdziwym 
dla b bezpośrednio następującego po a o ile jest prawdziwe dla a. Tym- 
czasem dla takiego elementu b nasze zdanie prawdziwym być nie może, 
gdyż wtedy b musiałoby. wobec b<n, należeć do klasy pierwszej, a więc 
mielibyśmy 

b<a, 
co jest sprzeczne z określeniem elementu bezpośrednio następującego. 

Widzimy zatym, że jedna z alternatyw wniosku postulatu Dede- 
kinda (V) jest niemożliwą. Dowiedziemy teraz, że i pozostała część 
wniosku nie jest również możliwą, t. j. że niema elementu pierwszego 
w klasie wyższej. | 

Jeżeli b jest takim elementem, wówczas dla każdego y klasy dru- 
giej mamy 

b<y 


o ile US =U) 
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Ponieważ obrane przez nas zdanie staje się nieprawdziwym dla n 
na zasadzie ostatniego z założeń zestawionych w zaprzeczeniu zasady 
indukcji, więc nieprawdziwym będzie również dla m bezpośrednio po- 
przedzającego element n. Mamy zatym w klasie wyższej prócz n przy- 
najmniej jeden jeszcze element m. 

Element pierwszy b klasy wyższej jest albo równy m, albo też 


b<m, 
w każdym zaś razie mamy na zasadzie postulatu IV 


bn. 


Przeto nasze zdanie nieokreślone nie może zachodzić dla b, gdyż 
wtedy b należałoby do klasy niższej, Gdyby jednak owo zdanie nie 
było prawdziwym dla b, wöwezas na zasadzie wspomnianego założenia 
nie byłoby również prawdziwym dla bezpośrednio poprzedzającego ele- 
mentu a. Lecz a należy do klasy pierwszej, gdyż dla elementów klasy 
drugiej mamy albo 

b<y , 
albo też 
b=y. 


Jeżeli więc zdanie nasze nie zachodzi dla a, to powinien istnieć 
element z, dla któregoby zachodziło, przyczym 
a<z, zn. 


Otóż element z jako następujący po a należy do klasy wyższej, 
jest to bowiem albo element b, albo też element po nim następujący, 
Tymczasem z określenia mamy 


z<n, 


przyczym zdanie nieokreślone staje się prawdziwym dla z. A więc ele- 
ment z należy do klasy niższej. Doszliśmy w ten sposób do sprzeczno- 
ści, gdyż jeden element nie może należeć do dwuch wyłączających 
się klas. 


Warszawa w listopadzie 1917. 
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Rósumć. 


Le principe d’induction math&matique et le postulat de Dedekind, 


Le raisonnement par rócurrence est applicable 4 toute suite du 
type w. Je le demontre en sortant des postulats de M. Veblen 
[A 1—4, B, W,, W,, W,, W,]*). En rejetant le principe d'induetion 
je dófinis une eoupure dont la elasse infórieure ne contient pas d'ele- 
ment dernier et dont la elasse superieure ne renferme pas d'element 
premier, ce qui est contraire au postulat de Dedekind (B). 


*) 0. Veblen: Trans. Amer. Math. Soc., 1905. 


http://rcin.org.pl 


wWARSZAWIE 


